26 research outputs found

    Efficient Pairings and ECC for Embedded Systems

    Get PDF
    The research on pairing-based cryptography brought forth a wide range of protocols interesting for future embedded applications. One significant obstacle for the widespread deployment of pairing-based cryptography are its tremendous hardware and software requirements. In this paper we present three side-channel protected hardware/software designs for pairing-based cryptography yet small and practically fast: our plain ARM Cortex-M0+-based design computes a pairing in less than one second. The utilization of a multiply-accumulate instruction-set extension or a light-weight drop-in hardware accelerator that is placed between CPU and data memory improves runtime up to six times. With a 10.1 kGE large drop-in module and a 49 kGE large platform, our design is one of the smallest pairing designs available. Its very practical runtime of 162 ms for one pairing on a 254-bit BN curve and its reusability for other elliptic-curve based crypto systems offer a great solution for every microprocessor-based embedded application

    On spectra and colours of synthetic stellar populations

    Get PDF
    We compiled a library of integrated properties of stellar populations called BLoIS (Basel Library of Integrated Spectra) with the help of evolutionary synthesis algorithms developed by Gustavo Bruzual and Stéphane Charlot, using the theoretical stellar spectral library called BaSeL, which was constructed by François Cuisinier, Thibault Lejeune, and Pieter Westera. By building up BLoIS we were able to study the effects of the different input parameters on the integrated properties (mainly spectra and colours) of synthetic stellar populations. We find that the slope of the Initial Mass Function (IMF) produces the largest effects, followed by the SFR, and the mass range of the IMF. Different stellar evolutionary tracks and different spectral libraries have only moderate effects. The analysis of BLoIS showed that all population spectra and most of the population colours are unique, because the metallicity characterizes the spectra in a unique way. Comparisons amongst model populations confirmed that the IMF affects the integrated spectra and colours in the most sensitive way. Furthermore, there is no absolute degeneracy between age and metallicity in BLoIS, but certain combinations of these parameters can lead to similar spectra and colours. However, we can confirm that these similarities are more pronounced at older ages and we can state that the degree of similarity depends on the position in the age-metallicity plane. As a theoretical application we developed a least-squares algorithm to derive subpopulations from a composed population spectrum. In the framework of model populations this algorithm is able to recover the individual contributions of subpopulations to the total spectrum. To put contraints on observatrions we developted Monte Carlo simulation programmes. Using those we found that the observations of old populations must be more accurate than observations of young populations in order to achieve the same confidence level in recovering the correct population

    Solving the Discrete Logarithm of a 113-Bit Koblitz Curve with an FPGA Cluster

    No full text
    Abstract. Using FPGAs to compute the discrete logarithms of elliptic curves is a well-known method. However, until to date only CPU clus-ters succeeded in computing new elliptic curve discrete logarithm records. This work presents a high-speed FPGA implementation that was used to compute the discrete logarithm of a 113-bit Koblitz curve. The core of the design is a fully unrolled, highly pipelined, self-sufficient Pollard’s rho iteration function. An 18-core Virtex-6 FPGA cluster computed the discrete logarithm of a 113-bit Koblitz curve in extrapolated 24 days. Until to date, no attack on such a large Koblitz curve succeeded using as little resources or in such a short time frame

    Evaluating 16-Bit Processors for Elliptic Curve Cryptography

    Get PDF
    Part 4: Implementations and Hardware Security 1International audienceIn a world in which every processing cycle is proportional to used energy and the amount of available energy is limited, it is especially important to optimize source code in order to achieve the best possible runtime. In this paper, we present a side-channel secure C framework performing elliptic curve cryptography and improve its runtime on three 16-bit microprocessors: the MSP430, the PIC24, and the dsPIC. To the best of our knowledge we are the first to present results for the PIC24 and the dsPIC. By evaluating different multi-precision and field-multiplication methods, and hand-crafting the performance critical code in Assembler, we improve the runtime of a point multiplication by a factor of up to 5.41 and the secp160r1 field-multiplication by 6.36, and the corresponding multi-precision multiplication by 7.91 (compared to a speed-optimized C-implementation). Additionally, we present and compare results for four different standardized elliptic curves making our data applicable for real-world applications. Most spectacular are the performance results on the dsPIC processor, being able to calculate a point multiplication within 1.7 – 4.9 MCycles

    Immunohistochemical evaluation of epithelial antigen Ber-Ep4 and CD10: new markers for endometriosis?

    No full text
    Early and certain diagnoses of endometriosis are mandatory to begin the correct treatment and to exclude the risk of endometriosis-associated ovarian carcinoma (EOC) and endometrial stromal sarcoma (ESS). PURPOSE OF THE STUDY: To assess the immunohistochemical expression of Ber-Ep4, an epithelial antigen, and CD10 in endometriosis. MATERIALS AND METHODS: Forty-eight women underwent laparoscopic surgery for endometriosis and endometriotic samples were recovered for histology. In all surgical specimens Ber-Ep4 and CD10 were searched by an immnohistochemical method. The authors evaluated the correlations among the immunohistochemical positivity and the location of endometriosis. RESULTS: Most cases (40/48 83.34%) were represented by ovarian endometriotic cyst. Among the eight remaining cases, three (3/48, 6.25%) were pelvic endometriotic lesions, two (2/48, 4.17%) peritoneum of vesico-uterine pouch, one vaginal lesion (2.08%), one salpinx lesion (2.08%), and one inguinal location (2.08%). Ber-Ep4 and CD10 were expressed in 90% and in 100% of the ovarian lesions, respectively. In pelvic lesions Ber-Ep4 and CD10 showed both 66.67% of positivity and had the same pattern in peritoneal, salpinx, vaginal, and inguinal lesions (50%, 100%, 100%, 100%, respectively). Ber-Ep4 was negative in 6/48 (12.5%) cases whereas CDO10 was negative in 2/48 (4.17%) cases of endometriosis. The sensitivity of Ber-Ep4 and CD10 for endometriosis diagnosis were 87.50% and 95.83%, respectively. Immunohistochemistry for Ber-Ep4 showed positivity in all cases of endometriosis with typical cubic epithelium, whereas CD10 was positive in 1/2 (50%) atypical case
    corecore